On Reusing the Stages of a Rejected Runge-Kutta Step
نویسندگان
چکیده
Runge-Kutta (RK) pairs are amongst the most popular methods for numerically solving Initial Value Problems. While using an RK pair, we may experience rejection of some steps through interval integration. Traditionally, all evaluations then dropped, and proceed with a completely new round computations. In this work, propose avoiding waste continuing by reusing rejected stages. We focus especially on pair orders six five. After step rejection, reuse previously evaluated stages only add three evaluating output smaller step. By technique, manage to significantly reduce cost in set problems that known pose difficulties algorithms changing sizes.
منابع مشابه
High Order Explicit Two - Step Runge - Kutta
In this paper we study a class of explicit pseudo two-step Runge-Kutta methods (EPTRK methods) with additional weights v. These methods are especially designed for parallel computers. We study s-stage methods with local stage order s and local step order s + 2 and derive a suucient condition for global convergence order s+2 for xed step sizes. Numerical experiments with 4-and 5-stage methods sh...
متن کاملA Class Of Implicit-Explicit Two-Step Runge-Kutta Methods
This work develops implicit-explicit time integrators based on two-step Runge-Kutta methods. The class of schemes of interest is characterized by linear invariant preservation and high stage orders. Theoretical consistency and stability analyses are performed to reveal the properties of these methods. The new framework offers extreme flexibility in the construction of partitioned integrators, s...
متن کاملRunge-kutta Stability on a Floquet Problem
This work examines the stability of explicit Runge-Kutta methods applied to a certain linear ordinary differential equation with periodic coefficients. On this problem naive use of the eigenvalues of the Jacobian results in misleading conclusions about stable behaviour. It is shown, however, that a valid analogue of the classical absolute stability theory can be developed. Further, using a suit...
متن کاملRunge{kutta Methods on Manifolds
The subject matter of this paper is the recovery of invariants and conservation laws of ordinary diierential systems by numerical methods. We prove that the most likely candidates for this task, Runge{Kutta schemes, fail to stay on manifolds deened by r-tensors with r 3. As an alternative, we suggest diieomorphically mapping complicated man-ifolds to simpler ones. This procedure allows for reco...
متن کاملStrong Stability Preserving Two-step Runge-Kutta Methods
We investigate the strong stability preserving (SSP) property of two-step Runge– Kutta (TSRK) methods. We prove that all SSP TSRK methods belong to a particularly simple subclass of TSRK methods, in which stages from the previous step are not used. We derive simple order conditions for this subclass. Whereas explicit SSP Runge–Kutta methods have order at most four, we prove that explicit SSP TS...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics
سال: 2023
ISSN: ['2227-7390']
DOI: https://doi.org/10.3390/math11112589